Multiplication of Signed-digit Numbers
نویسنده
چکیده
A recently proposed technique for common-multiplicand multiplication of binary numbers is shown to be applicable to signed-digit numbers. We prove that multiplication of a single k-bit multiplicand by n k-bit multipliers can be performed using 0:306nk additions for canonically recoded signed-digit numbers, while the binary case requires 0:375nk additions.
منابع مشابه
A signed binary multiplication technique pdf
Bit is added to the left of the partial product using sign extension.products required to half that required by a simple add and shift method. A signed binary multiplication technique. Quarterly Journal of.Booths multiplication algorithm is a multiplication algorithm that multiplies two signed binary numbers in twos complement notation. The above mentioned technique is inadequate when the multi...
متن کاملImprovement of Radix-2 Signed-Digit Number for High Speed Circuit
In this article, a new radix-2 signed-digit number (Radix-2 sub signed-digit number) is defined and its properties for hardware realization are discussed. Until now, high speed calculation method with Radix-2 signed-digit numbers is proposed, but this method used “Compares With 2” to calculate carry. “Compares with 2” is a very simple method, but it needs very complicated hardware especially wh...
متن کاملFIR Filter Design Using The Signed-Digit Number System and Carry Save Adders – A Comparison
This work looks at optimizing finite impulse response (FIR) filters from an arithmetic perspective. Since the main two arithmetic operations in the convolution equations are addition and multiplication, they are the targets of the optimization. Therefore, considering carry-propagate-free addition techniques should enhance the addition operation of the filter. The signed-digit number system is u...
متن کاملSubliminal Priming in Subtracting One-Digit Arabic Numbers
Background: Based on the studies which have investigated conscious and unconscious processes, simple arithmetic operations such as addition and multiplication can be automatically processed in the brain and affect subsequent responses. However, most studies have focused on addition and multiplication of one-digit numbers. In this research we used subliminal priming paradigm to assess automatic ...
متن کاملNew Symbolic Substitution Algorithms for Optical Arithmetic using Signed -Digit Representation
In this paper, we present a new approach to designing optical digital arithmetic systems. We present new arithmetic algorithms based on a modified signed -digit number representation. New Signed -digit symbolic substitution rules are introduced to implement them. These signed -digit arithmetic algorithms are well suited for optical implementation because, of the confined carry propagation withi...
متن کامل